package dp;

import java.util.Arrays;

public class findLengthOfLCIS {
//    public int findLengthOfLCIS(int[] nums) {
//        int len = nums.length;
//        int count = 1;
//        int result = 1;
//        for (int i = 1; i < len; i++) {
//            if (nums[i] > nums[i - 1]){
//                count++;
//            } else {
//                count = 1;
//            }
//            result = Math.max(result, count);
//        }
//        return result;
//    }
    public int findLengthOfLCIS(int[] nums) {
        int len = nums.length;
        int[] dp = new int[len];
        Arrays.fill(dp, 1);
        int result = 1;
        for (int i = 1; i < len; i++) {
            if (nums[i] > nums[i - 1]){
                dp[i] = dp[i-1] + 1;
            }
            result = Math.max(dp[i], result);
        }
        return result;
    }
}
